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Fdrfarande vid visualisering av data. 

Foreliggande uppf inning hanfor sig till visualisering av data 
genom utnyttjande av s.k. tree-mapping. 

Tree -mapping ar en kand teknik dar ett ordnat trad anvands 
for att strukturera data och dar data presenteras visuellt 
genom en sorts karta bestaende av exempelvis ett antal rek- 
tanglar och kvadrater sora tillsammans utfyller en yttre ram. 

Varje ytas, dvs varje rektangels, eller kvadrats, storlek 
motsvarar en parameter i de data som ar lagrade i tradet och 
en annan parameter representeras exempelvis av varje rektang- 
ele. eller kvadrats, farg. Ytorna, dvs. rektanglama och 
kvadraterna, utfyller vanligen namnda ram fullstandigt . 

Ett exempel pa utnyttjande av s.k. tree-mapping ar att 4skad- 
liggora storlek och borskurs for bolag pa en fondb6rs. Harvid 
representerar respektive rektangels eller kvadrats ytstorlek 
borsvardet for respektive bdrsbolag och respektive rektang- 
gels eller kvadrats farg borskursens fdrandring fran exempel- 
vis foregaende bdrsdag. Istailet for borsvarde kan rektang- 
lama och kvadraterna representera aktiens andel av borsens 
totala omsattning foregaende borsdag. Tillsammans utfyller 
samtliga rektanglar och kvadrater den namnda ramen som vanli- 
gen ar en rektangel. Detta medfor att de bolag som. represen- 
teras pa kartan, exempelvis de trettio mest omsatta bolagen, 
fyller ut 100% av ramens yta. Saledes ar de olika rektanglar- 
na och kvadraterna proportionerade i forhallande till var- 
andra. Denna typ av tree-mapping ger en mycket lattoversk&d- 
lig och lattforstaelig bild av borsen. 
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Tree-mappingen utgar fran ett ordnat trad. Roten har exempel - 
vis tre barn. I exemplet ovan representerar da exempelvis ett 
bam lakemedelssektom, ett bam verkstadsindustri och ett 
bam telekomindustri. De tre baraen har vardera exempelvis 
tre bam. Exempelvis kan ■ baraen till telekomindustrin vara 
teleoperatorer, systemleverantdrer och telefonleverantorer. 
Dessa noder kan i sin tur ha tre barn vardera. Som exempel 
kan noden for telekomoperatorerna ha barnen Telia/ Tele2 och 
Vodaphone, vilka ar noterade pa Stockholms fondbors. 

Ora respektive ytas farg motsvarar borskursens fdrandring 
sedan fdregaende b6rsdag, skall sadana forandringar beraknas 
for varje 16v och deras forfader och sedan laggas in pa re- 
spektive yta. 

En inre nods vardeinnehall ar surnman av dess bams, dvs. i 
exemplet vardet av telekomsektorn, vardet av teleoperatorema 
och vardet av borsbolagen Telia, Tele2 och Vodaphone fdr sig. 

Givetvis kan trade t ha godtycklig struktur. 

Nar en tree-mapping skall goras enligt ovanstaende exempel, 
efterfragas borsvardet f&r de namnda borsbolagen, sasom 
varande lov. Vardet av dessa laggs ihop och bildar vardet av 
teleoperatorer, dvs. lovens foraldrar. Darefter laggs detta 
varde ihop med vardena f6r nodema systemleverantdrer och 
telefonleverantorer, varvid vardet for noden telekomindustri 
bildas . 

Tree-mappingen ar ofta utfdrd i olika nivaer. En hdgsta niva 
kan vara att en karta over endast noder pa niva ett visas 
inom namnda ram. Genom att markera en nod, exempelvis genom 
att klicka pa en dataskarm, kan foralderns bam utfylla hela 
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ramen. Pa sa satt kan man zooma sig ner till den nedersta 
nivan . 



Att berakna och saledes utfdra en tree -mapping av exerapelvis 
en b6rs med hundratals bolag och dar olika nivaer forekommer 
tar lang tid i ansprak pa grund av att vid varje uppdatering 
beraknas hela kartan om med utgangspimkt i vardena pa den 
lagsta nivan. Detta medfor att tree-mapping av exempelvis en 
bors endast utfors med vissa langre tidsintervall . 

Ett starkt onskemal ar att dynamiskt kunna andra kartan allt 
efter det att forandringar sker. 

Foreliggande uppf inning uppfyller detta onskemal. 

Foreliggande uppfinning hanfdr sig saledes till ett forfaran- 
de vid yisualisering av data genom s.k. tree-mapping, dar 
tree-mapping ar en kand teknik dar ett ordnat trad anvands 
f6r att strukturera data, d&r data presenteras visuellt genom 
en karta bestaende av geometriska figurer, sasom ett antal 
rektanglar och kvadrater, vilka geometriska figurer motsvarar 
barn till tradets rot och tillsammans representerar tradets 
oversta niva och som tillsammans helt utfyller en yttre ram 
och dar varje ytas, dvs varje. rektangels, eller kvadrats, 
stbrlek motsvarar vardet av en parameter i de data aom ar 
lagrade i tradets noder och dar en annan parameter represen- 
tees exempelvis av varje rektangels, eller kvadrats, farg 
samt dar en eller flera av namnda ytor ar uppdelbara i mindre 
ytor, motsvarande en forgrening av tradet, dar de mindre 
ytorna representerar en lagre niva och dar de mindre ytorna 
tillsammans helt eller delvis utfyller ytan hos den narmast 
6vre nivan . och dar de namnda mindre ytorna p& motsvarande 
satt ar ytterligare uppdelbara i ytterligare mindre ytor, 
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motsvarande en ytterligare fdrgrening, vilka ytterligare 
mindre ytor representerar en ytterligare lagre niva o.s.v., 
och utmarkes av, att nar en forandring av vardet av en para- 
meter intraffar i en nod omraknas vardet for nodens foralder 
5 i riktning mot hogre nivaer, utgaende fran den nod i vilken 
forandringen intraffat, till dess att vardet hos namnda ytor 
utmed aktuell berakningsvag samt vardet hos namnda geometris- 
ka figur beraknats, av att storleken hos de geometriska figu- 
rerna pa den oversta nivan inb6rdes proportioneras med avse- 
10 ende pa det namnda andrade vardet sa namnda ram utfylles helt 
och av att samtliga ytor inbSrdes proportioneras i forhallan- 
de till den f 6randrade ytan pa narmast hogre niva. 

Nedan beskrives uppfinningen narmare, delvis i samband med 
15 ett pa bifogade ritningar visat utforingsexempel av uppfin- 
ningen, dar 

- figur 1 illustrerar en tradstruktur 

- figur 2 illustrerar en karta. 

20 I figur 1 visas ett trad som anvands f6r att strukturera 
data. 

I figur 2 present eras dessa data visuellt genom en karta 
bestaende av geometriska figurer, sasom ett antal rektanglar 
25 och kvadrater. 

I figur 1 representerar X tradets rot. Beteckningarna A, B 
och C representerar barn till tradets rot och darmed tradets 
nast hogsta niva. Beteckningarna D,E och F representerar barn 
30 till noden A. Beteckningarna G och H representerar bam till 
noden B. Beteckningarna I,K,L och M representerar forgrening- 
ar fran noden C. Beteckningarna D till M bef inner sig pa en 
lagre niva i tradet an nivan for A till C. 
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De geometriska figurerna i figur 2 har samma beteckningar som 
de i figur l. I figur 2 illustrerar saledes ytan A, B och C 
barn till tradets rot, vilka ytor tillsammans representerar 

s tradets nast hogsta niva och som tillsammans helt utfyller 
den yttre ramen. Varje yta A - M ar en nod vars yta, dvs 
varje rektangels, eller kvadrats, storlek motsvarar vardet av 
en parameter i de data som ar lagrade i tradet och d&r en 
annan parameter representees exempelvis av varje rektangels, 

10 eller kvadrats, f&rg. 

En eller flera av namnda ytor A - C ar uppdelbar i mindre 
ytor D-F ; G-H ; I- M, dar de mindre ytorna representerar en 
lagre niva och dar de mindre ytorna tillsammans helt utfyller 
ytan A - C hos den narmast hdgre nivan och dar de namnda 
mindre ytorna pa motsvarande satt ar ytterligare uppdelbara i 
ytterligare mindre ytor, motsvarande en forgrening av tradet, 
vilka ytterligare mindre ytor representerar en ytterligare 
lagre niva o.s.v.. 
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Som ett exempel kan figurerna anses illustrera en fondbdrs X, 
sasom Stockholms fondbdrs. Ytan hos den yttre rektangeln i 
figur 2 representerar harvid det totala bdrsvardet fdr tre 
sektorer A, B och C, vilket ovan exemplifierats med teleko- 
25 mindustri, lakemedelssektorn och verkstadsindustri . Vardet av 
telekomindustri i forhallande till resterande del motsvaras 
harvid av ytan A i forhallande till den yttre rektangeln. 
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Som framgar av figur 2 kan ytan A uppdelas i mindre ytor D, e 
och P motsvarande vardet for teleoperatSrer, systemleveranto- 
rer respektive telefonleverantorer . Pa motsvarande satt kan 
ytorna B och C uppdelas i mindre ytor pa en lagre niva. 
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F6r att placera ut namnda geometriska figurer med en ytstor- 
lek som exempelvis motsvarar ett bolags varde, Ir det vasent- 
ligt att bolagen ligger ordnade i storleksordning . Detta 
illustreras i figur 1. Anledningen ar att den storsta ytan 
maste placeras forst foljt av den nast st6rsta etc., eftersom 
ytoma sammantaget kommer att utfylla en yta pa narmast hogre 
niva fullstandigt. 

Det ovan beskriva i samband med figurerna X och 2 ar i och 
for sig kand teknik. 

Foreliggande uppf inning avser ett forfarande att genomfdra 
dynamiska andringar i en karta motsvarande den i figur 2 
visade . 

Nar en forandring av vardet av en parameter intraffar i en 
nod, sasom illustreras med ytan E" i figur 1, omraknas enligt 
uppfinningen endast vardet for nodens forfader i riktning mot 
hogre nivaer utgaende f ran den nod i vilken forandringen 
intraffat, till dess att vardet hos namnda ytor utmed den 
aktuell berakningsvagen D,E,F,A samt vardet hos namnda geo- 
metriska figur A pa den hogsta nivan beraknats, av att stor- 
leken hos de geometriska figurerna A,B,C pa den oversta nivan 
inb6rdes proportioneras med avseende pa det namnda andrade 
vardet sa namnda ram utfylles helt och av att samtliga ytor 
G,H;I,K,L,M pa lSgre niva inbordes proportioneras i forhal- 
lande till de forandrade ytoma B,C pa narmast hogre niva. 

Detta innebar att ytorna E och A beraknas med utgangspunkt i 
forandringen, medan ovriga ytor proportioneras. 

Detta forfarande medfdr en mycket stor tidsbesparing vad 
avser de nodvandiga berakningama . Det kan visas att om tra- 
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det har N noder, vilket med traditionell hantering av tradet 
kraver av ordningen N berakningar fdr att uppdatera kartan, 
ar det under utnyttjande av foreliggande uppfinning tillrack- 
ligt att utfora av ordningen log(N) berakningar, dar basen 
for logaritmen ar deri genomsnittliga graden av noder i ett 
trad, dar saledes log(N) ar en approximation av tradets h6jd. 

Denna okade berakningshastighet gor det mdjligt att astadkom- 
ma en dynamisk "Tree -mapping" , dar anvandaren upplever att 
den karta som visas hela tiden ar uppdaterad. 

Med namnda fdrandring av vardet menas att en nod andrat varde 
eller borttagits eller tillagts. 

Enligt en foredragen utforingsform bringas en berakning ske 
for fdrandringar overstigande ett visst belopp. For det fall 
en forandring ar sa liten att det manskliga ogat inte skulle 
uppfatta nagon skillnad mellan en omraknad yta i forhallande 
till omgivande proportionerade ytor gors ingen uppdatering. 
Det ar f6redraget att kunna valja namnda vissa belopp genom 
en instruktion till en fdrekommande berakningsdator . 

Ovan har namnts att ytterligare parametrar kan f orekomma och 
avspegla sig i. exempelvis en kuldr pa respektive yta. Dylika 
parametrar kan vara summor, minima, maxima, medelvarde eller 
varianser eller andra parametrar i beroende av pa vilket 
omrade tree-mappingen tillampas. 

Enligt en foredragen utforingsform bringas en eller flera 
parametrar utover namnda ytor, sasom farger, att uppdateras 
ef ter det att den ytmassiga f ordelningen av f orekommande ytor 
beraknats. 
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Ovan har s.k. tree-mapping exempli fierats med att askadliggo- 
ra en bars. Emellertid kan det tillampas inom helt andra 
omraden sasom detal jhandel, dar exempelvis varje yta repre- 
senterar farsaljningen pa varor inom en produktgrupp och dar 
fargen pa ytan kan vara ett matt pa tillgangen pa varor inom 
respektive produktgrupp. Ett annat exempel kan vara inom 
resebranschen far att fa en overblick over bokningslage etc.. 

Vidare kan istallet far ytstorlek en ytas relative placering 
i en strikt ordning vara en parameter och exempelvis ytornas 
respektive farg vara en annan parameter. 

Det kan ocksa vara anordnat Sa att de visade ytorna inte 
fullstandigt utfyller den yttre ramen, utan att det .utanfor 
och eventuellt mellan de visade ytorna finns icke utnyttjade 
areor, som exempelvis kan bilda en bakgrund till de visade 
ytorna. 

Foreliggande uppfinning skall saledes inte anses begransad 
txll nagon speciell tillampning. Ej heller skall uppfinningen 
anses begransad till kartomas geometriska utformning. 

Fareliggande uppfinning skall saledes inte anses begransad 
txll ovan angivna utforings former, utan kan varieras inom 
dess av bifogade patentkrav angivna ram. 
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Patentkrav 



1. FSrfarande vid visualiaering av data genon, ,. k . tree . 
-PPing. dar tree-napping ar en kSnd teknlk ^ 

e,ad anvands for atC atrukturera data . d4r ^ presenteras 
vzsuellt genon, en karta beetaende av geometriska figurer, 
aason, exeupelvia stt mtal rektanglar ooh ^ ^ 
geometriske figurer .otavarar barn till tradeta rot o=h son, 
t«l_ halt eller dalvis utf viler en yttre ran, o=h d 5 r 

J T ^ *" V " je mangels, eller 

T ■ k m ° t8Varar V4rdet " en P«—t« i da data 

son, ar lagrade 1 tradeta noder o=h dar en annan para,neter 
repreaenteras e*e,npelvia av varje rektangela, eller kvadrate. 
farg aan* dar en eller flera av nanu,da ytor ar uppdelbar i 
~ndre ytor, n.tavarande en £ 6rgreni„g av tradet dar de 

« filr - — — -en dar de n.ndr 

ytorna t a llsan»nan. halt eller delvis utfyller ytan hoa den 

ZT IT , ytterli9a - i ytterllgare „a„dre 

ytor, n^tavarande en ytterllgare f6rgrening, viika ytterllga- 
re n^„dre_ ytor rapraaenterar en ytterllgare lagre nlva 
c-v k a n n e t e = k n a t a v att nar en £6randring av 
vardet av an parser intraffer 1 an nod omr aknaa 
nodena foralder i rlktning ™ot h6 gre nivaer. utgaende fill 

z: :irr n £6rtndrin9en intrMfat - tm *- - ^ 

nllla r Utmed aktUe11 b «^» 9 -ag aa„,t vardet hos 

d. geometrlaka f i9ur beraknats, av att atorleken hoa de 
^etriaka flgurerna p a den overate nivan inbordes propor! 

L» r j aeivis och av att samtliga ytor in- 
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2. Forfarande enligt krav 1, kannetecknat av att 
nar en forandring av vardet av en parameter intraffar i en 
nod sort eras noden och dess syskon, dvs. noder pa samma niva, 
i storleksordning, varefter parametramas varde omraknas f6r 
5 nodens for fader i riktning mot hdgre nivaer, dar vid varje 
niva syskonen sorteras i storleksordning och av att darefter 
en karta representerande nodernas varde laggs ut pa tr&dets 
hogsta niva och ned. 

w 3. Forfarande enligt krav 1 eller 2, kanneteck- 
n a t a y att med naranda forandring av vardet menas att en 
nod andrat varde eller borttagits eller tillagts. 

4. Forfarande enligt krav 1, 2 eller 3, kanneteck- 
is n a t a v att en berakning bringas ske for forandringar 

overstigande ett visst belopp. 

5. Forfarande enligt krav 1, 2, 3 eller 4, k a n n e - 
tecknat av att en eller flera parametrar utover namn- 

20 da ytor, sasom farger, bringas att uppdateras efter det att 
den ytmassiga fordelningen av forekommande ytor beraknats. 
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Sannnandrag 

Forfarande vid visual isering av data genom s.k. tree -mapping, 
dar tree-mapping ar en kand teknik dar ett ordnat trad an- 

5 vands for att strukturera data, dar data presenteras visuellt 
genom en karta bestaende av geometriska figurer, sasom ett 
antal rektanglar och kvadrater, vilka geometriska figurer 
motsvarar barn till tradets rot och tillsammans representerar 
tradets oversta niva och som tillsammans helt eller delvis 

10 utfyller en yttre ram och dar varje yta ar en nod vars yta, 
dvs varje rektahgels, eller kvadrats, storlek motsvarar var- 
det av en parameter i de data som ar lagrade i tradets noder 
och dar en annan parameter representeras exempelvis av var j e 
rektangels, eller kvadrats, farg samt dar en eller flera av 

15 namnda ytor ar uppdelbar i mindre ytor, motsvarande en f6r- 
grening av tradet, dar de mindre ytorna representerar en 
lagre niva och dar de mindre ytorna tillsammans helt eller 
delvis utfyller ytan hos den narmast ovre nivan och dar de 
namnda mindre ytorna pa motsvarande satt ar ytterligare upp- 
. 20 delbara i ytterligare mindre ytor, motsvarande en ytterligare 
f6rgrening, vilka ytterligare mindre ytor representerar en 
ytterligare lagre niva o.s.v.. 

Uppfinningen utmarkes av, att nar en forandring av vardet av 
25 en parameter intraffar i en nod omraknas vardet fdr nodens 
f6ralder i riktning mot hogre nivaer, utgaende fran den nod i 
vilken forandringen intraffat, till dess att vardet hos namn- 
da ytor utmed aktuell berakningsvag samt vardet hos namnda 
geometriska figur beraknats, av att storleken hos de geomet- 
30 riska f igurerna pa den oversta nivan inb6rdes proportioneras 
med avseende pa det namnda andrade vardet sa namnda ram ut- 
fylles helt eller delvis och av att samtliga ytor inbordes 
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proportioneras i forhallande till den forandrade ytan pa 
narmast hogre niv&. 



5 

Figur 2 onskas publicerad. 
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